A survey on semiovals

نویسنده

  • György Kiss
چکیده

A semioval in a finite projective plane is a non-empty pointset S with the property that for every point in S there exists a unique line tP such that S ∩ tP = {P}. This line is called the tangent to S at P . Semiovals arise in several parts of finite geometries: as absolute points of a polarity (ovals, unitals), as special minimal blocking sets (vertexless triangle), in connection with cryptography (determining sets). We survey the results on semiovals and give some new proofs. 1. The beginning, semi quadratic sets and semi-ovoids Semiovals first appeared as special examples of semi-quadratic sets. Let Π be a projective space and Q = (P,L) be a pair consisting of a set P of points of Π, and a set L of lines of Π. A tangent to Q at P ∈ P is a line ` ∈ L such that P is on `, and either ` ∩ P = {P}, or ` ∈ L. Q is called semi quadratic set (SQS), if every point on a line of L belongs to P, and for all P ∈ P the union TP of all tangents to Q at P is either a hyperplane or the whole space Π. A lot of attempts were made to classify all SQS, but the problem is still open in general. For the known results about SQS we refer to [8] and [20]. An SQS Q = (P,L) is called a semi-ovoid (or semioval if dim Π = 2), if L = ∅ and P contains at least 2 points. The complete characterization of semi-ovoids was given by J. Thas [32]. Using elementary double counting arguments, he proved the following results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Blocking Semiovals which Admit a Homology Group

The study of blocking semiovals in finite projective planes was motivated by Batten [1] in connection with cryptography. Dover in [4] studied blocking semiovals in a finite projective plane of order q which meet some line in q − 1 points. In this note, some blocking semiovals in PG(2, q) are considered which admit a homology group, and three new families of blocking semiovals are constructed. A...

متن کامل

Blocking Semiovals of Type (1, m+1, n+1)

We consider the existence of blocking semiovals in nite projective planes which have intersection sizes 1; m + 1 or n + 1 with the lines of the plane, for 1 m < n. For those prime powers q 1024, in almost all cases, we are able to show that, apart from a trivial example, no such blocking semioval exists in a projective plane of order q. We are able to prove also, for general q, that if q 2 + q ...

متن کامل

Blocking Semiovals of Type

We consider the existence of blocking semiovals in finite projective planes which have intersection sizes 1,m+ 1 or n+ 1 with the lines of the plane for 1 ≤ m < n. For those prime powers q ≤ 1024, in almost all cases, we are able to show that, apart from a trivial example, no such blocking semioval exists in a projective plane of order q. We are also able to prove, for general q, that if q2 + q...

متن کامل

On regular semiovals in PG(2, q)

In this paper we prove that a point set in PG(2, q) meeting every line in 0, 1 or r points and having a unique tangent at each of its points is either an oval or a unital. This answers a question of Blokhuis and Szőnyi [1].

متن کامل

Some new results on small blocking semiovals

A blocking semioval S in a projective plane of order q is a set of points such that every line meets S in at least one point (the blocking property), and every point of S lies on a unique tangent line (the semioval property). The set of points on the sides of a triangle, excluding the vertices, is a blocking semioval in any projective plane of order q > 2, and has size 3q − 3. The size of a blo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Contributions to Discrete Mathematics

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2008